package com.mhg.fondamental.arr;

class Demo_Bubble_Sort
{
	//算法2 冒泡排序 从小到大 升序
	public static void main(String[] args) 
	{
		int[] arr = {3,4,2,5,1};
		for(int i=0;i<arr.length-1;i++){//如果剩下最后一个元素了 还能相邻吗 不能 所以-1
			for(int j=0;j<arr.length-i-1;j++){ //-i 每一轮比较后 大的值跑到右面 参与比较的元素少一个
				if(arr[j]>arr[j+1]){		   //-1 当 j=4+1的时候 就越界了 所以-1
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		for(int i=0;i<arr.length;i++){
			System.out.println(arr[i]);
		}
		
	}
}
